สมบัติ อุทัยสาง เข้าเรียนชั้นประถมศึกษาที่โรงเรียนวัดไทร และชั้นมัธยมศึกษาที่โรงเรียนเตรียมอุดมศึกษา ต่อจากนั้นจึงได้เข้ารับการศึกษาในระดับอุดมศึกษาที่โรงเรียนนายร้อยพระจุลจอมเกล้า รุ่นที่ 13 แต่ลาออกในเวลาต่อมา เพื่อเข้าศึกษาต่อที่คณะนิติศาสตร์ มหาวิทยาลัยธรรมศาสตร์ สมบัติ อุทัยสาง สำเร็จการศึกษาในระดับปริญญาโทจากสถาบันบัณฑิตพัฒนบริหารศาสตร์ และเคยได้รับทุนไปศึกษษด้านการขนส่งและคมนาคม ที่ประเทศออสเตรเลียเป็นเวลา 1 ปี